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(54) Iterative demapping and decoding of multilevel modulated signal 



(57) The invention comprises a method and appa- 
ratus for iteratively decoding a multilevel modulated sig- 
nal in which the soft output information of a channel de- 
coder is fed back and utilized by a tailored soft demap- 
ping device in order to improve the decoding result by 
further iterative decoding steps. The receiver includes 



a demapper for generating a demapped signal, bit dein- 
terleaver for generating a demapped and deinterleaved 
signal and a decoder for generating soft reliability values 
representative of the decoded signal. These soft relia- 
bility values are then bit interleaved and fed back to the 
demapper as a priori knowledge, for use in further iter- 
ations of the decoding process. 



00 01 



-3A -A 



codeword 



11 10 

-I— I — - 

A 3A 



signal amplitude 



Figure 3. 



O 



00 
O) 

o 

0. 
LU 



Prntedby Jouve. 7S001 PARIS (FR) 



BNSDOCID: <EP 0948140A1_L> 



1 

Description 

[0001] This invention relates to iterative decoding of 
signals in a receiver e.g. a base station in a digital wire- 
less communication system. 5 
[0002] Iterative decoding algorithms have become a 
vital field of research in digital communications. The first 
discovered and still most popular encoding scheme suit- 
ed for iterative decoding is the parallel concatenation of 
two recursive systematic convolutional codes, also re- 
ferred to as Turbo Codes'. The underlying 'Turbo Prin- 
ciple' is applicable more generally to other algorithms 
used in modem digital communications, and in the past 
few years, other applications of the Turbo Principle' 
have been found. 

[0003] Channel coding is used to make the transmit- 
ted digital information signal more robust against noise. 
For this the information bit sequence gets encoded at 
the transmitter by a channel encoder and decoded at 
the receiver by a channel decoder. In the encoder re- 
dundant information is added to the information bit se- 
quence in order to facilitate error correction in the de- 
coder. For example, in a systematic channel encoding 
scheme the redundant information is added to the infor- 
mation bit sequence as additional, inserted 'coded' bits. 
In a non-systematic encoding scheme the outgoing bits 
are all coded bits, and there are no longer any 'naked' 
information bits. The number of incoming bits (informa- 
tion bits) at the encoder is smaller than the number of 
outgoing bits (information bits plus inserted coded bits, 
or all coded bits). The ratio of incoming/outgoing bits is 
called the 'code rate R' (typically R=1 :2). 
[0004] Recent improvements using the Turbo Princi- 
ple' have shown that, in digital communication systems 
involving a plurality of users in wireless communication 
with a receiver, an improvement in the quality of the de- 
coded signal can be achieved by applying iterative de- 
coding steps to the received data. In particular, "Iterative 
Equalization and Decoding in Mobile Communication 
Systems" by Baunch, Khorram and Hagenauer, EPM- 
CC'97, pp 307-312, October 1997, Bonn, Germany dis- 
cusses the application of the Turbo principle to iterative 
decoding of coded data transmitted over a mobile radio 
channel. 

[0005] In order to be suitable for iterative decoding, a 
transmitted signal must be encoded by at least two con- 
catenated codes, either serially or parallelly concatenat- 
ed. 

[0006] Fig.l shows a serially concatenated coding 
scheme: the transmission is done on a block-by-block 
basis. The binary signal from the digital source gets en- 
coded firstly by an outer encoder and is then passed 
through an interleaver, which changes the order of the 
incoming bit symbols to make the signal appear more 
random to the folbwing processing stages. After the in- 
terleaver, the signal gets encoded a second time by an 
'inner encoder*. Correspondingly, at the receiver the sig- 
nal gets first decoded by the inner decoder in a first de- 
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coding step, deinterleaved, and decoded by the outer 
decoder in a second decoding step. From the outer de- 
coder soft decision values are fed back as additional 'a 
priori' input to the inner decoder. The soft decision val- 
ues provide information on the reliability of the hard de- 
cision values. In a first iteration the decoding step is re- 
peated and the soft decision values are used as input 
values for the first and second decoder. 
[0007] The iterative decoding of a particular transmit- 
ted sequence is stopped with an arbitrary termination 
criterion, e.g. after a fixed number of iterations, or until 
a certain bit error rate is reached. It should be noted that 
the 'a priori' soft value input to the inner decoder is set 
to zero for the very first decoding of the transmitted bit 
sequence ('0th iteration'). 

[0008] The inner and outer binary codes can be of any 
type: systematic, or non-systematic, block or convolu- 
tional codes. Simple mapping (e.g. antipodal or binary 
phase shift keying) is performed in the transmitter (after 
the inner encoder) and simple demapping is performed 
in the receiver (after the innerdecoder) although for clar- 
ity this is not shown in figure 1 . Likewise, figure 1 illus- 
trates a single user scenario, although application of ap- 
propriate multiplexing provides a suitable multi user sys- 
tem. 

[0009] At the receiver the two decoders are soft-in/ 
soft -out decoders (SISO-decoder). A soft value repre- 
sents the reliability on the bit decision of the respective 
bit symbol (whether 0 or 1 was sent). A soft-in decoder 
accepts soft reliability values for the incoming bit sym- 
bols. A soft-out decoder provides soft reliability output 
values on the outgoing bit symbols. The soft-out relia- 
bility values are usually more accurate than the soft-in 
reliability values since they are improved during the de- 
coding process, based on the redundant information 
added with each encoding step at the transmitter. The 
best performance is achieved by a SISO-decoder which 
provides the A Posteriori Probability calculator (APP), 
tailored to the respective channel code. Several faster, 
but sub-optimal algorithms exist, e.g. the SOVA (soft 
output Viterbi algorithm). 

[0010] In the particular application of a mobile com- 
munication system, the channel encoder and the inter- 
symbol interference (ISI) channel may be viewed as a 
serially concatenated encoding scheme, with the chan- 
nel encoder acting as the outer encoder and the ISI- 
channel acting as an inner, rate 1 , time-varying convo- 
lution encoder. Thus, iterative decoding is suitable for 
application, in particular, to the European Wireless Dig- 
ital Cellular Standard "GSM" with the equalizer perform- 
ing the inner decoding step and the decoder providing 
the outer decoding step. Where bad communication 
channel conditions (low SNR, fading, multipath propa- 
gation, etc.) exist, an improvement in the Bit Error Rate 
(BER) may be achieved with each iterative decoding 
step until a BER floor is reached. The signal received 
by a base station is equalised to provide soft decision 
values of the received coded bits. 
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[001 1 ] Repeating the decoding step several times can 
innprove the BER of the received signal. However, each 
iterative decoding step consunaes resources, such as 
nnennory, computation time and ties up dedicated ASICs 
(Application Specific Integrated Circuits). In a practical 
base station, the number of signals that can be decoded 
in parallel is limited by the number of signal processing 
units (SPU) available; providing iterative decoding hard- 
ware, such as digital signal processors (DSPs), and 
software to each SPU adds considerably to the cost and 
complexity of the base station. 
[0012] In multilevel modulation, N bits (bit symbols) 
are grouped together at the transmitter to form one 
'mapped symbol' (also briefly referred to as 'symbol'). 
This symbol can be mapped onto a real or a complex 
signal space (i.e. real axis, or complex plane). The map- 
ping operation simply associates the unmapped symbol 

(N bits, value from 0 2*^ -1 ) with a discrete amplitude 

level for Pulse Amplitude Modulation (PAM), a discrete 
phase level for Phase Shift Keying (PSK), any discrete 
signal point in the complex plane for Quadrature Ampli- 
tude Modulation (QAM) or any combination of PAM, 
QAM, PSK. Typically a Gray-Code mapping is used in 
which case adjacent signal points differ by exactly one 
binary digit. In general the mapping can be of any type. 
[001 3] At the receiver the incoming symbols are noise 
affected. The hard decision demapping operation asso- 
ciates the incoming symbol with the closest signal point 
in the signal space (signal point with minimum Euclidean 
distance in real or complex signal space) and takes for 
example the respective Gray-encoded codeword as the 
hard decision values (0,1) for the N bits per mapped 
symbol. 

[0014] However, if multilevel modulation is used in 
conjunction with channel coding and soft channel de- 
coding (i.e. a soft input decoder) the demapping opera- 
tion preferably calculates soft reliability values as inputs 
to the channel decoder. For simplicity, 'multilevel mod- 
ulation' is used when referring to PAM, PSK and QAM 
modulation, meaning 'multi-amplitude level' for PAM, 
'multi phase level' for PSK, and 'multi signal points' for 
QAM. 

[0015] According to a first aspect of the invention 
there is provided a method of iteratively decoding a sig- 
nal comprising the steps of : demapping the signal; and 
decoding the demapped signal and characterised in that 
the demapping step and the decoding step are iterated 
and further characterised in that the iterated demapping 
step uses, as an input, the output of the previous decod- 
ing step. 

[0016] According to a second aspect of the invention 
there is provided apparatus for iteratively decoding a 
signal comprising : a demapper, having a first input for 
receiving the signal and an output, for generating a dem- 
apped signal; a decoder, having an input for receiving 
the demapped signal and an output for generating a de- 
coded signal; and characterised in that the demapper 
has a second input for receiving the decoded signal. 



[0017] Each user in a mobile communication system 
may have a different Quality of Service (QoS) require- 
ment, i.e. different BER and latency constraints due to 
differing communication sen/ices. For example: voice 

5 communication has the lowest BER requirements (i.e. 
can tolerate many bit errors) with the highest latency 
constraints (i.e. cannot tolerate long delays in two way 
conversation); visual communication has a higher BER 
requirement and high latency constraints; data commu- 
nication (e.g. wireless Internet web-browsing) has the 
highest BER requirements and the lowest latency con- 
straints. Each user communicates with the base station 
with a different signal quality (i.e. SNR), multipath prop- 
agation and fading due to differing distance from the 

15 base station, propagation environment and, if mobile, 
speed. 

[0018] The mapping operation itself does not add re- 
dundancy (in contrast to the inner encoder in 'classic' 
serially concatenated encoding schemes) to the signal, 

20 but adds memory to the signal by grouping several bit 
symbols to form one mapped symbol. 
[001 9] The demapper is a soft demapping device that 
has been modified in order to accept a priori information 
obtained from the decoder The decoder is a channel 

25 decoder and can be any SISO-decoder (optimal APR 
or other sub-optimal algorithm, e.g. SOVA). The iterative 
demapping and decoding can thus be regarded as a se- 
rially concatenated iterative decoding scheme whereby 
the inner decoder is replaced by the soft demapping de- 

30 vice. The iterative demapping and decoding is stopped 
by an arbitrary termination criterion (e.g. after a fixed 
number of iterations, or when a certain bit error rate is 
reached). 

[0020] An embodiment of the invention is described 
35 below, using by way of example a mobile cellular com- 
munication system, and with reference to the following 
figures, in which: 

[0021] Figure 1 shows a transmitter and receiver us- 
ing a serially concatenated coding scheme. 
40 [0022] Figure 2 shows a transmitter and receiver sys- 
tem according to the invention. 
[0023] Figure 3 shows a signal constellation for 4-lev- 
el PAM scheme. 

[0024] Figure 4 shows a signal constellation for rec- 
45 tangular 16-point QAM in complex signal space. 

[0025] Figure 5 shows a signal constellation for 8-lev- 
el PSK in the complex signal space. 
[0026] Figure 6 shows a signal constellation for an ar- 
bitrary combination PAM, PSK, rectangular QAM, also 
50 referred to as QAM. 

[0027] At the transmitter, the binary random signal 
gets convolutionally encoded and fed to an interleaver 
which interleaves the bit symbols. (Any channel code 
can be used, non-systematic convolutional codes are 
55 used merely as an example). After the interleaver, N bits 
are grouped together and mapped onto a complex sig- 
nal constellation according to the applied modulation 
scheme (PAM, PSK. QAM as illustrated in figures 3 to 
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6. in which 1-channel stands for real part. Q-channel for 
innaginary part of the signal). The preferred codeword 
assignment (also referred to as 'nnapping') is Gray-en- 
coding as shown in figures 3 to6. whereby neighbouring 
signal points differ by only one binary digit. Gray-encod- 5 
ing is used merely as an example and any other map- 
ping, such as Antl-Gray-encoding may be used. 
[0028] In the channel, the symbols get distorted by ad- 
ditive noise or any other noise form. 
[0029] At the receiver the channel symbols get dem- io 
apped and ungrouped by a log- likelihood ratio calcula- 
tion for each of the N Gray-encoded bits per symbol. 
The log-likelihood ratio values ('soft values') are dein- 
terleaved and put into the A Posteriori Probability calcu- 
lator (APP). (Any other SISO-decoder may be used). Af- '5 
ter the decoding the estimates on the transmitted infor- 
mation bits are available at the output of the hard deci- 
sion device by taking the sign of the APP-soft output 
values for the information bits. 

[0030] In the iterative demapping/decoding path the 20 
'extrinsic information' is passed through the bit interleav- 
er and fed back as a priori knowledge to the soft dema- 
pping device. The 'extrinsic' information is the difference 
between the soft input and the soft output value at the 
decoder, and depicts the new, statistically independent 
information (at least for the first iteration) gained by the 
decoding process. 

[0031] The complex channel symbol z at the receiver 
can be considered as a matched filter output. It carries 
N encoded bits. Since the SISO-decoder has soft input 
processing, the demapping device extracts a soft value 
for each bit .... x^.i tor further decoding in the SISO- 
decoder. This soft value for each of the N bits per symbol 
is the log-likelihood ratio (L-value) of the respective bit 
conditioned on the matched fitter output z. The absolute 
value of the L-value denotes the reliability of the bit de- 
cision. 

[0032] The full term of the L-value calculation for bit 
xk consists of an additive 'a priori' L-value for bit xk and 
a fractional term in which the a priori L-values of the re- 
maining, bits Xyy=o...w-?,/*/f^''® included. 
[0033] The a priori L-values of bits Xq, ...X/^.y are pro- 
vided by the SISO-decoder as inputs to the soft dema- 
pping device. 

[0034] Simulations show that the best performance of 
iterative soft demapping and decoding is achieved if the 
additive a priori L-value for bit x^ Is left out of the full term 
of the L-value for bit x^ and if the a priori L-values of the 
remaining bits Xjj^o...N'ij^k^^^ considered in the calcu- 
lation of the L-value for bit x^^. This is indicated in Fig. 2 
by the subtraction after the demapping device, the a pri- 
ori values coming from the SISO-decoder are subtract- 
ed from the output of the log-likelihood ration calculation 
of the respective bit in the demapping device. The infor- 
mation that is fed to the deinterteaver can thus be re- 
garded as the 'extrinsic information' of the demapping 
device (in contrast to the extrinsic information from the 
SISO-decoder). 



[0035] Note the L-value calculation implies both, soft 
dennapping and ungrouping of the N bits per symbol (not 
two separate operations, as Fig.2 might suggest). 
[0036] Iterative soft demapping and decoding reduc- 
es the bit error rate of conventional multilevel modula- 
tion schemes that use plain channel coding. Many mod- 
ern digital communications systems, with simple chan- 
nel coding and multilevel modulation, may be improved 
by altering the receiver circuitry to include a soft dema- 
pping device that accepts a priori information, and a 
SISO-decoder as channel decoder 
[0037] It is applicable to multilevel modulation 
schemes with N bits per symbol, whereby N>1 for PAIVI, 
PSK and QAfy/l, whereby for PSK and QAf^ with N=2 
Anti-Gray-mapping has to be applied. 
[0038] It is important to note that the interleaver is a 
bit symbol interleaver, which interleaves the symbol on 
the bit level. Providing there is at least one bit symbol 
interleaver between encoder and mapper, other sys- 
tems that apply both bit symbol and 'n bit' symbol inter- 
leavers in a serial concatenation between encoder and 
symbol mapper may be employed. 



1. A method of iteratively decoding a multilevel mod- 
ulated signal comprising the steps of : 

bit deinterieaving the demapped signal; 
decoding the deinterieaved signal; and 

characterised by 

demapping the signal before the deinterieaving 
step is performed; 

iterating the demapping step, the deinterieav- 
ing step and the decoding step and further char- 
acterised in that the iterated demapping step 
uses, as an input, the bit interleaved output of 
the previous decoding step. 

A method as claimed in claim 1 characterised in that 
the demapping^ deinterieaving and decoding steps 
are iterated until a predetermined bit error rate is 
achieved. 

A method as claimed in any preceding claim char- 
acterised in that the signal is Anti-Gray encoded. 

A method as claimed in any preceding claim char- 
acterised in that the decoding step produces soft 
reliability values representative of the decoded sig- 
nal. 

A method as claimed in claim 4 characterised in that 
the iterated demapping steps accept the bit inter- 
leaved soft reliability values produced by the decod- 
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ing step. 

6. Apparatus for iteratively decoding a multilevel mod- 
ulated signal comprising : 

5 

a bit deinterleaver, having an input for receiving 
the signal and an output, for generating a dein- 
terleaved signal; 

a decoder, having an input for receiving the 
deinterleaved signal and an output for generat- to 
ing a decoded signal; and characterised in that 
a demapper, having a first input for receiving 
the signal and an output for generating a dem- 
apped signal, is provided; 

the bit deinterleaver input receives the dema- ^5 
pped signal and the bit deinterleaver output 
generates a deinterleaved and demapped sig- 
nal; 

a bit interleaver, having an Input for receiving 
the decoded signal and an output, for general- 20 
ing a bit interleaved decoded signal is provided; 
and 

the demapper has a second input for receiving 
the bit interleaved decoded signal. 

25 

7. Apparatus as claimed in claim 6 characterised in 
that a demultiplexer for demultiplexing multiplexed 
signals, having an output connected to the demap- 
per is provided. 

30 

8. Apparatus as claimed in claim 6 or 7 characterised 
in that the decoder produces soft reliability values 
representative of the decoded signal. 
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